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DETAILED ACTION 

1 . This communication is responsive to Amendment filed 03/12/2009. 

2. Claims 1, 3 and 5-22 are pending in this application. Claims I, 11, 17 and 21-22 are 
independent claims. In Amendment, claims 2 and 4 are previously cancelled. This Office 
Action is made final. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1, 3, 5-7, 9 and 1 1-22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Bhandal et al. (U.S. 6,71 1,602) in view of Schier et al. (U.S. 7,046,723). 

Re claim 1, Bhandal et al. disclose in Figures 1-22 a method for performing 
multiplication of a first number with a second number (e.g. abstract and Figure 8 as 
general architecture of multiplier) utilizing a single DSP configured to multiply only a 
subset of a number of bits forming the first and second numbers (e.g. Figure 1 IB), 
comprising: generating a product by multiplying a first plurality of bits from a first 
number and a first plurality of bits from a second number (e.g. Figure 1 IB wherein 
SRC1L as B is multiplying with SRC2 L as D by B*D) using a digital signal processor 
(DSP) configured to perform multiplication on a fewer number of bits then those forming 



Application/Control Number: 10/829,559 Page 3 

Art Unit: 2193 

the first and second numbers (e.g. by multiplier 800 in Figure 8 wherein the multiplier 
800 performs 16 bits multiplication of 32 bits operands); a product of a second plurality 
of bits from the first number and a second plurality of bits from the second number (e.g. 
Figure 1 IB wherein SRC1H as A is multiplying with SRC2 H as C by A*C); scaling 
the product with respect to a position of the first plurality of bits from the first number 
and a position of the first plurality of bits from the second number (e.g. by shifter 810 in 
Figure 8) and scaling the stored value with respect to a position of the second plurality of 
bits from the first number and a position of the second plurality of bits from the second 
number (e.g. by shifter 81 1 in Figure 8); and summing a scaled product and a sealed 
stored value to generate a value representing a product of the first number and the second 
number (e.g. output of adder 820 in Figure 8 and Figure 1 IB), wherein the first number 
and the second number each have a number of bits equal to or greater than a total of the 
first and second plurality of bits (e.g. Figure 1 IB wherein each of input operands consist 
of 32 bits and each of input multiplied operand is 16 bits). 

Bhandal et al. fail to disclose the multiplier is on a field programmable gate array 
and the second product is retrieved from a memory. However, Schier et al. disclose in 
Figures 1-4 the multiplier is on a field programmable gate array (e.g. abstract) and the 
second product is retrieved from a memory (e.g. any intermediate product from the LUT 
in Figures 1-4 as blx). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the multiplier is on a field programmable gate 
array and the second product is retrieved from a memory as seen in Schier et al.'s 
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invention into Bhandal et al.'s invention because it would enable to improve system 
performance (e.g. col. 3 lines 9-1 1 and col. 4 lines 9-12). 

Re claim 3, Bhandal et al. further disclose in Figures 1-22 the DSP block is 
configured to multiply two numbers of equal bit length (e.g. 16 bits by 16 bits in Figure 
11B). 

Re claim 5, Bhandal et al. further disclose in Figures 1-22 scaling the product 
comprises shifting bits in the product relative to a global least significant bit (e.g. Figures 
8 and 1 IB). 

Re claim 6, Bhandal et al. further disclose in Figures 1-22 scaling the stored value 
comprises shifting bits in the product relative to a global least significant bit (e.g. Figures 
8 and 11 B). 

Re claim 7, Bhandal et al. fail to disclose in Figures 1-22 retrieving a second 
stored value designated as a product era third plurality of bits from the first number and a 
third plurality of bits from the second number; retrieving a third gored value designated 
as a product of a fourth plurality of bits from the first number and a fourth plurality of 
bits from the second number; scaling the second stored value with respect to a position of 
the third plurality of bits from the first number and a position of the third plurality of bits 
from the second number and scaling the third stored value with respect to a position of 
the fourth plurality orbits from the first number and a position of the fourth plurality of 
bits from the second number, and summing a scaled second stored value and a scaled 
third stored value. However, Schier et al.'s disclose in Figures 1-4 retrieving a second 
stored value designated as a product of a third plurality of bits from the first number and 
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a third plurality of bits from the second number (e.g. b2x in Figure 1); retrieving a third 
gored value designated as a product of a fourth plurality of bits from the first number and 
a fourth plurality of bits from the second number (e.g. b3x in Figure 1); scaling the 
second stored value with respect to a position of the third plurality of bits from the first 
number and a position of the third plurality of bits from the second number (e.g. bit shift 
left in Figures 2-4) and scaling the third stored value with respect to a position of the 
fourth plurality of bits from the first number and a position of the fourth plurality of bits 
from the second number (e.g. bit shift left in Figures 2-4), and summing a scaled second 
stored value and a scaled third stored value (e.g. output of adder 3 in Figure 1). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to retrieving a second stored value designated as a 
product era third plurality of bits from the first number and a third plurality of bits from 
the second number; retrieving a third gored value designated as a product of a fourth 
plurality of bits from the first number and a fourth plurality of bits from the second 
number; scaling the second stored value with respect to a position of the third plurality of 
bits from the first number and a position of the third plurality of bits from the second 
number and scaling the third stored value with respect to a position of the fourth plurality 
orbits from the first number and a position of the fourth plurality of bits from the second 
number, and summing a scaled second stored value and a scaled third stored value as 
seen in Schier et al.'s invention into Bhandal et al.'s invention because it would enable to 
improve system performance (e.g. col. 4 lines 3-21). 
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Re claim 9, it has similar limitations cited in claim 7. Thus, claim 9 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 

Re claim 11, Bhandal et al. disclose in Figures 1-22 a method for implementing a 
multiplier to perform multiplication of a first number with a second number (e.g. abstract 
and Figure 8 as general architecture) utilizing a single DSP configured to multiply only a 
subset of a number of bits forming the first and second numbers (e.g. Figure 1 IB), 
comprising: configuring a digital signal processor (DSP) to perform multiplication on a 
first plurality of bits from a first number and a first plurality of bits from a second number 
(e.g. Figure 1 IB with product B*D); products resulting from multiplication of a second 
plurality of bits from the first number and a second plurality of bits from the second 
number (e.g. Figure 1 IB with product A*C); routing an output from the DSP to an adder 
such that the output from the DSP is scaled according to a position of the first plurality of 
bits from the first number and a position of the first plurality of bits from the second 
number (e.g. by shifter 810 in Figure 8), routing an output as second product to the adder 
(e.g. adder 820 in Figure 8) such that the output is scaled according to a position of the 
second plurality of bits from the first number and a position of the second plurality of bits 
from the second number (e.g. by shifter 81 1 in Figure 8), and outputting a value 
representing a product of the second number where the first and second number each 
have more than the first plurality of bits (e.g. output of adder 820 in Figure 8), wherein 
the DSP is configured to support multiplication of no more than the first plurality of bits 
(e.g. 16 bits by 16 bits). 
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Bhandal et al. fail to disclose the multiplier is on a field programmable gate array 
and the second product is stored/retrieved from a memory. However, Schier et al. 
disclose in Figures 1-4 the multiplier is on a field programmable gate array (e.g. abstract) 
and the second product is stored/retrieved from a memory (e.g. any intermediate product 
from the LUT in Figures 1-4 as blx). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the multiplier is on a field programmable gate 
array and the second product is stored/retrieved from a memory as seen in Schier et al.'s 
invention into Bhandal et al.'s invention because it would enable to improve system 
performance (e.g. col. 3 lines 9-11 and col. 4 lines 9-12). 

Re claim 12, it has similar limitations cited in claim 7. Thus, claim 12 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 

Re claim 13, Bhandal et al. further disclose in Figures 1-22 configuring the DSP 
comprises determining a number of bits that the DSP will multiply (e.g. Figure 1 IB). 

Re claim 14, Bhandal et al. further disclose in Figures 1-22 determining a number 
of the second plurality of bits from the first number and a number of the second plurality 
of bits from the second number (e.g. Figure 1 IB). 

Re claim 15, Bhandal et al. further disclose in Figures 1-22 routing the output 
from the DSP has the effect of shifting the output from the DSP to a more significant bit 
position (e.g. left shifting 810 in Figure 8). 

Re claim 16, Bhandal et al. fail to disclose in Figures 1-22 routing the output from 
the memory has the effect of shifting the output from the memory to a more significant 
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bit position. However, Schier et al. disclose in Figures 1-4 routing the output from the 
memory has the effect of shifting the output from the memory to a more significant bit 
position (e.g. by bit shift left in Figures 2-4). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add routing the output from the memory has the 
effect of shifting the output from the memory to a more significant bit position as seen in 
Schier et al.'s invention into Bhandal et al.'s invention because it would enable to 
improve system performance (e.g. col. 3 lines 9-1 1 and col. 4 lines 9-12). 

Re claim 17, Bhandal et al. disclose in Figures 1-22 a multiplier to perform 
multiplication of a first number with a second number (e.g. abstract and Figure 8 as 
general architecture) utilizing a single DSP configured to multiply only a subset of a 
number of bits forming the first and second numbers (e.g. Figure 1 IB), comprising: a 
digital signal processor (DSP) configured to perform multiplication on a first plurality of 
bits from a first number and a first plurality of bits from a second number (e.g. Figure 
1 IB to produce B*D); a product resulting from multiplication of a second plurality of bits 
from the first number and a second plurality of bits from the second number (e.g. Figure 
1 IB to produce A*C); and an adder that sums (e.g. by adder 820 in Figure 8) a scaled 
output of the DSP and a scaled output of the second product to output a value 
representing a product of the first and second number where the first and second number 
each have more than the first plurality of bits (e.g. by shifters 810 and 811 respectively), 
wherein the DSP is only configurable to support multiplication of a number of bits equal 
to or less than the first plurality of bits (e.g. multiplier performs 16 by 16 bits). 
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Bhandal et al. fail to disclose the second product is stored/retrieved from a 
memory. However, Schier et al. disclose in Figures 1-4 the second product is 
stored/retrieved from a memory (e.g. any intermediate product from the LUT in Figures 
1-4 asblx). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the second product is stored/retrieved from a 
memory as seen in Schier et al.'s invention into Bhandal et al.'s invention because it 
would enable to improve system performance (e.g. col. 3 lines 9-1 1 and col. 4 lines 9-12). 

Re claim 18, Bhandal et al. fail to disclose in Figures 1-22 the DSP, the memory, 
and the adder reside on a field programmable gate array. However, Schier et al. disclose 
in Figures 1-4 the DSP, the memory, and the adder reside on a field programmable gate 
array (e.g. abstract). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the DSP, the memory, and the adder reside on a 
field programmable gate array as seen in Schier et al.'s invention into Bhandal et al.'s 
invention because it would enable to improve system performance (e.g. col. 3 lines 9-1 1 
and col. 4 lines 9-12). 

Re claim 19, it has similar limitations cited in claim 7. Thus, claim 19 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 

Re claim 20, Bhandal et al. further disclose in Figures 1-22 the adder sums a 
sealed output of the second memory with the scaled output of the DSP and the scaled 
output of the memory (e.g. by adder 820 or adder 3). 
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Re claim 21, Bhandal et al. disclose in Figures 1-22 a method for implementing a 
multiplier to perform multiplication of a first number with a second number (e.g. abstract 
and Figure 8 as general architecture) utilizing a single DSP configured to multiply only a 
subset of a number of bits forming the first and second numbers (e.g. Figure 1 IB), 
comprising: configuring a digital signal processor (DSP) to perform multiplication on a 
first n bits from a first number and a first n bits from a second number (e.g. by product 
B*D in Figure 1 IB); products resulting from multiplication of a second m bits from the 
first number and a second m bits from the second number (e.g. by product A*C in Figure 
1 IB); routing an output from the DSP to an adder (e.g. adder 820 in Figure 8) such that 
the output from the DSP is scaled according to a position of the first n bits from the first 
number and a position of the first n bits from the second number (e.g. by shifter 810 in 
Figure 8); routing an output of the second product to the adder such that the output from 
the memory is sealed according to a position of the second m bits from the first number 
and a position of the second m bits from the second number (e.g. by shifter 81 1 in Figure 
8); and outputting a value representing a product of the first and second number where 
the first and second number each have at least n + m number of bits (e.g. output of adder 
820 in Figure 8 and Figure 1 IB). 

Bhandal et al. fail to disclose the multiplier is on a field programmable gate array 
and the second product is retrieved from a memory. However, Schier et al. disclose in 
Figures 1-4 the multiplier is on a field programmable gate array (e.g. abstract) and the 
second product is retrieved from a memory (e.g. any intermediate product from the LUT 
in Figures 1-4 asblx). 
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Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the multiplier is on a field programmable gate 
array and the second product is retrieved from a memory as seen in Schier et al.'s 
invention into Bhandal et al.'s invention because it would enable to improve system 
performance (e.g. col. 3 lines 9-1 1 and col. 4 lines 9-12). 

Re claim 22, Bhandal et al. disclose in Figures 1-22 a multiplier to perform 
multiplication of a first number with a second number (e.g. abstract and Figure 8 as 
general architecture) utilizing a single DSP configured to multiply only a subset of a 
number of bits forming the first and second numbers (e.g. Figure 1 IB), comprising: a 
digital signal processor (DSP) configured to perform n*n multiplication on a first 
plurality of bits from a first number and a first plurality of bits from a second number 
(e.g. produce B*D in Figure 1 IB with 16x16 bits multiplication); products resulting from 
multiplication of a second plurality of bits from the first number and a second plurality of 
bits from the second number (e.g. produce A*C in Figure 1 IB with 16x16 bits 
multiplication); and an adder that sums a scaled output of the DSP and a scaled (e.g. 
scaling by shifters 810 and 8 1 1 in Figure 8) output of the memory to output a value 
representing a product of the first and second number (e.g. by adder 820 in Figure 8) 
where the first and second number each have more than n bits (e.g. each have 32 bits or 
2n total in Figure 1 IB). 

Bhandal et al. fail to disclose the second product is stored/retrieved from a 
memory. However, Schier et al. disclose in Figures 1-4 the second product is 
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stored/retrieved from a memory (e.g. any intermediate product from the LUT in Figures 
1-4 asblx). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention is made to add the second product is stored/retrieved from a 
memory as seen in Schier et al.'s invention into Bhandal et al.'s invention because it 
would enable to improve system performance (e.g. col. 3 lines 9-11 and col. 4 lines 9-12). 



Allowable Subject Matter 

5. Claims 8 and 10 are objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base claim 
and any intervening claims. 

Response to Arguments 

6. Applicant's arguments filed 03/12/2009 have been fully considered but they are not 
persuasive. 

a. The applicant argues in pages 1 1-12 for claims rejected under 35 U.S.C. 103(a) 
that the primary reference by Bhandal discloses a multiplication of more than a subset of 
number of bits forming a first and second numbers wherein Bhandal discloses using two 
parallel multipliers to multiply the more than subset of input bits as clearly discloses in 
the claim 1 . 

The examiner respectfully submits that the detail as how the primary reference by 
Bhandal anticipates limitations in claim 1 is clearly seen in the above rejection. 
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In addition, by definition the subset of the set can also be the set, thus Bhandal 
does not need to show or disclose the multiplication is done for only the subset of 
input bits of operands. Even if the subset is a set less than the set, Bhandal clearly 
discloses that in the Figures and the abstract wherein the two 16-bit multipliers 
can operate as 4 independent 8x8 multiplications for 32-bit operands. Thus, at 
anytime the pair of multipliers only operates only 16 bits out of 32 bit operand 
(e.g. two 8x8 multiplication operations at a time). Thus, the total 16 bits 
operation is a subset of the 32 input bits operands. 



b. The applicant argues in pages 12-13 for claims that the combination of reference 
is improper since the combination would worsen the combination rather than improving 
the invention and further there is no need or motivation to add a further product from the 
memory as required. 

The examiner respectfully submits that neither the references would explicitly 
state the incompatible of references and further states that the invention would 
worsen if the two is combined. Generally, the missing limitation from primary 
reference is only getting the second product from the memory for yielding the 
complete four 8x8 multiplications. To yield proper result of 32x32 multiplication 
with four 8x8 multiplication using only two multipliers, there must be the four 
multiplications for four 8x8 multiplications. Thus, the second product is the 
previous results of pair multiplications to achieve 32 bits multiplication result, see 
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Figure 9 with operation of 0001 as four 8x8 multiplications to achieve 32 bit 
multiplications. 



Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHAT C. DO whose telephone number is (571)272-3721. The 
examiner can normally be reached on Tue-Fri 9:00AM to 7:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Lewis Bullock can be reached on (571) 272-3759. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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